SSP-Structure of k-Sun Flower, Friendship and Jahangir Graphs

Some Invariants of Jahangir Graphs

Mobeen Munir 1, Waqas Nazeer 1, Shin Min Kang 2,3, Muhammad Imran Qureshi 4, Abdul Rauf Nizami 1 and Youl Chel Kwun 5,* 1 Division of Science and Technology, University of Education, Lahore 54000, Pakistan; [email protected] (M.M.); [email protected] (W.N.); [email protected] (A.R.N.) 2 Department of Mathematics and Research Institute of Natural Science, Gyeongsang National University, Jin...

Tutte Polynomials of Flower Graphs

A Cycle or Jahangir Ramsey Unsaturated Graphs

A graph is Ramsey unsaturated if there exists a proper supergraph of the same order with the same Ramsey number, and Ramsey saturated otherwise. We present some result concerning both Ramsey saturated and unsaturated graph. In particular, we show that a cycle Cn and a Jahangir Jm Ramsey unsaturated or saturated graphs of R(Cn,Wm) and R(Pn, Jm), respectively. We also suggest an open problems.

commuting and non -commuting graphs of finit groups

فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...

Spectral characterizations of sun graphs and broken sun graphs

Several matrices can be associated to a graph such as the adjacency matrix or the Laplacian matrix. The spectrum of these matrices gives some informations about the structure of the graph and the question “Which graphs are determined by their spectrum?” remains a difficult problem in algebraic graph theory. In this article we enlarge the known families of graphs determined by their spectrum by ...